Rare event simulation via importance sampling for linear SPDE’s
نویسندگان
چکیده
منابع مشابه
Nonparametric Adaptive Importance Sampling for Rare Event Simulation
Simulating rare events in telecommunication networks such as estimation for cell loss probability in Asynchronous Transfer Mode (ATM) networks requires a major simulation effort due to the slight chance of buffer overflow. Importance Sampling (IS) is applied to accelerate the occurrence of rare events. Importance Sampling depends on a biasing scheme to make the estimator from IS unbiased. Adapt...
متن کاملSigman 1 Rare event simulation and importance sampling
the length of the interval is in units of σ: If σ is much larger than what we are trying to estimate, μ, then the confidence interval will be way too large to be of any use. It would be like saying “I am 95% confident that he weighs 140 pounds plus or minus 500 pounds”. To make matters worse, increasing the number n of copies in the Monte Carlo so as to reduce the interval length, while soundin...
متن کاملBounded Relative Error Importance Sampling and Rare Event Simulation
We consider estimating tail events using exponential families of importance sampling distributions and show that under mild conditions on the exponential family we can achieve bounded relative error. Keywords: rare event simulation, relative error, g&h distribution, Monte Carlo methods, Importance sampling, Cross-entropy, Rényi Divergence. 1 Introduction Suppose X is a random variable with cumu...
متن کاملAn Efficient Importance Sampling Method for Rare Event Simulation in Large Scale Tandem Networks
In this paper, we present a variance minimization (VM) procedure for rare event simulation in tandem queueing networks. We prove that the VM method can produce a zero variance. The VM method is suitable to compute optimal importance sampling (IS) parameters for small scale tandem networks. For large scale tandem networks we propose a sub-optimal IS (SOIS) method, which projects the optimal bias...
متن کاملState-dependent importance sampling for rare-event simulation: An overview and recent advances
This paper surveys recent techniques that have been developed for rare event analysis of stochastic systems via simulation. We review standard (state-independent) techniques that take advantage of large deviations results for the design of efficient importance sampling estimators. Classical examples and counter-examples are discussed to illustrate the reach and limitations of the state-independ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastics and Partial Differential Equations: Analysis and Computations
سال: 2017
ISSN: 2194-0401,2194-041X
DOI: 10.1007/s40072-017-0100-y